Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 7 - No. 3)
What is the purpose of the inner loop in a bubble sort algorithm?
To initialize the array.
To control the overall number of passes.
To compare adjacent items and swap them if necessary.
To display the sorted list.
Explication
The inner loop does the actual sorting by comparing elements.